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Abstract. For the affine Hecke algebra of type A at roots of unity, 
we make explicit the correspondence between geometrically constructed 
simple modules and combinatorially constructed simple modules and 
prove the modular branching rule. The latter generalizes work by Vazi- 



1. Introduction 

In [Bj, Ginzburg explains his geometric construction of simple modules 
over (extended) affine Hecke algebras H n defined over C. In this paper, we 
consider the affine Hecke algebra of type A whose parameter is a root of 
unity. Then, the simple modules are labelled by aperiodic multisegments. 

On the other hand, Dipper, James and Mathas' Specht module theory 
gives us a combinatorial construction of simple modules of cyclotomic Hecke 
algebras, and they exhaust all the simple modules of the affine Hecke algebra. 
The simple modules are labelled by Kleshchev multipartitions. 

If one wants to compute something about simples, the combinatorially 
defined simple modules often have more advantage than the geometrically 
defined simple modules, and we may work over any algebraically closed 
field. On the other hand, the geometrically defined simple modules are very 
useful in several circumstances. Hence, explicit description of the module 
correspondence between the two constructions is desirable. 

We provide this explicit description of the module correspondence in this 
article. Note that both the set of aperiodic multisegments and the set of 
Kleshchev multipartitions have structure of Kashiwara crystals. Then, we 
show that the crystal embedding gives the module correspondence. We also 
describe the crystal embedding explicitly. 

Closely related to this result is the modular branching rule. One may 
prove the result on the module correspondence by using this, which is our 
first proof, or one may prove the modular branching rule by first establishing 
the result on the module correspondence, which is our second proof. Note 
that we mean here the modular branching rule in the original sense as we 
explain in the next paragraph. Some authors use the terminology in weaker 
sense, which does not imply the module correspondence. 



Date: Revised Mar. 19, 2010. 



1 



2 



Susumu Ariki, Nicolas Jacon and Cedric Lecouvey 



Let L^j be the simple module labelled by a multisegment ip, whose precise 
meaning will be explained in section 4. The modular branching rule is a rule 
to describe Soc(i- Res^"_ i (L^)), or equivalently Top(i- Res^_ i (L^,)). We 
show that 

Soc^-Res^UCM) = L e^, 

where e, is the Kashiwara operator. We give a geometric proof of this rule in 
the framework of Lusztig and Ginzburg's theory. This gives the first proof. 
On the other hand, if one uses results in [2J and [3], both become easier, and 
this is the second proof. 

Recall that the main result of [27] is the modular branching rule when 
the parameter of the affine Hecke algebra is not a root of unity. Hence 
our result generalizes |27l Theorem 3.1]. In [T] and [3] it was proved that 
affine sl e controls the modular representation theory of cyclotomic Hecke 
algebras. LateiQ, Grojnowski gave another proof [H Theorem 14.2, 14.3] for 
several main results in [5]. We note here that he writes in [8, 14.1] that 
his IMRN paper proved the part concerning the canonical basis in pQ, but 
his announcement in 1995 was that he had some computation of Kazhdan- 
Lusztig polynomials which he was able to deduce from the IMRN paper: 
the use of z-induction and ^-restriction functors, integrable modules over 
0(^i-i)> an d Lusztig's aperiodicity were absent in the assertion. 

The idea of his proof in [8] came from Leclerc's observation that Kleshchev 
and Brundan's work on the modular branching rule of the symmetric group 
and the Hecke algebra of type A may be understood in crystal language. The 
proof is interesting, but the modular branching rule in our sense is not proved 
in [8] and it is natural to ask whether the crystal he used coincides with the 
one used in [1] and [5]. It was settled affirmatively in [3j, but it still used 
several results from [8]. Here in this paper, the modular branching rule for 
the affine Hecke algebra, which is a stronger statement than the statement 
in [8] that the modular branching gives a crystal which is isomorphic to 
-B(oo), is proved in a direct manner. It still uses the multiplicity one result 
from 9|. but it replaces [8]. 

The paper is organized as follows. In section 2, we review basic facts on 
the crystal B(oo) of type A^ v In section 3, we prepare for a geometric 
proof of the modular branching rule of the affine Hecke algebra. In section 
4, we give the geometric proof of the modular branching rule. In section 5, 
we introduce crystals of deformed Fock spaces and state results to compute 
crystal isomorphisms among them. In section 6, we prove a lemma on the 
module correspondence of simple modules in various labellings and give a 
combinatorial proof of the modular branching rule in the framework of Fock 
space theory for cyclotomic Hecke algebras. 
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2. Preliminaries 

Let e > 2 be a fixed integer, g the Kac-Moody Lie algebra of type A^^. 
We denote by U~ the negative part of the quantum affine algebra U v (q), 
which is generated by the Chevalley generators /j, where i G Z/eZ, subject 
to the quantum Serre relations. In this section, we review basic facts on U~ 
and its crystal. We denote the simple roots by ccj, and the simple coroots 
by a{, for i G Z/eZ. 

2.1. The crystal B(oo). Let us introduce the Kashiwara operator /j, for 
i G Z/eZ, on U~. Let e*, % G Z/eZ, be Chevalley generators of the positive 
part of U v (g) and U = v a i . The following two lemmas are due to Kashiwara. 

Lemma 2.1. For each u G U~ , there exist unique u' and u" in U~ such 
that we have 

_ tjv! - t^u" 
v — 

We define an operator e- on U~ by e^u = u" , for u G U~ . The algebra 
generated by {fi}i^z/eZ and {e^}j £ z/eZ is called the Kashiwara algebra. Let 
fj^ be the n th divided power of /j. 

Lemma 2.2. Let P G U~ ■ For each i G Z/eZ, we may write 

nGZ> 

where u n G ?7~ are smc/i i/iai e^u n = 0, for all n. Further, the expression is 
unique. 

We define eiP = Enez>! ft"^^ and /i-P = E ne z> /i" +1) «n- The y 
are well-defined. Let i? be the subring of C(v) consisting of elements which 
are regular at v = 0. Then, we define 

L(oo)= £ £ Rk---fi N l 

Nez> (i 1 ,...,i N )e(z/eZ) N 

and 

B(oo) = (u;v6Z> U (il> ... jijv)e(z/eZ) iv /<!-■■ + vL(oo)) \ {0}. 

B(oo) is a basis of the C-vector space L(oo)/vL(oo). U~ admits a root 
space decomposition U~ = ® a eQ+(U~)- a , where Q + = J2iez/eZ z >o«i, 
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and it follows that 

B(oo)= LI s (°°)-a- 

OGQ+ 

We define wt(6) = —a if b € B(oo)- a - Then, by defining 

ei(b) = max{£; G Z> | efb ^ 0} and ^(6) = 6,(6) + wt(6)(a 4 v ), 
for 6 £ -B(oo), (-B(oo), wt, ej, e^, /i) is a fj-crystal in the sense of Kashiwara 

mip-48]. 

We define the bar operation on f7 v by t> = and fi = fi. Lusztig and 
Kashiwara independently constructed the canonical basis/the global basis 

{G v (b) I b € ,6(00)} 

of U~ , which is characterized by the property that 

G v (b) = G v (b), G v (b)+vL(oo) = b. 

Example 2.3. Let e = 3. Then, e2 and /1 commute so that e' 2 fi = 
and / 2 /i = / 2 /i follows. Similarly, fif 2 = fife. Thus, {/i/2,/2/i} is 
the canonical basis of (U~)- ai - a2 . For the null root 5 = ao + «i + 
"2, {/o/i/2,/o/2/i,/i/o/2,/i/2/o,/2/o/i,/2/i/o} is the canonical basis of 
(U~)s- Of course, more complex linear combinations of monomials in fi 
appear in the canonical basis of other (U~)- a . 

2.2. Hall algebras. The crystal -B(oo) has a concrete description. Let T e 
be the cyclic quiver of length e. This is an oriented graph with vertices Z/eZ 
and edges + € Z/eZ}. Let V = ©igz/eZ^ be a finite dimensional 
Z/eZ-graded vector space, and define 

E V = Horned, CEndc(V). 

An element X £ is called a representation of T e on V. The vector 

dim V = (dimVi) ieZ/eZ 

is called the dimension vector of the representation. 

If V runs through all finite dimensional Z/eZ-graded vector spaces, we 
obtain the category of representations of F e . It is the same as the category 
of finite dimensional Cr e -modules, where CT e is the path algebra of T e . If 
X is nilpotent as an endomorphism of V, we say that the representation X, 
or the corresponding Cr e -module, is nilpotent. We denote by My the subset 
of nilpotent representations in Ey. Let Gy = IlieZ/eZ GL(T^). It acts on 
Ey and My by conjugation and two representations are equivalent if and 
only if they are in the same Gy-orbit. 

For each i G Z/eZ, let V = V{ = C and X = 0. Then it defines a simple 
Cr e -module. We denote it by Si. They are nilpotent representations. 
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Example 2.4. Let G n = GL n (C) and suppose that s 6 G n has order e. 
Let C be a primitive e th root of unity, V = C n , and let Vi be the eigenspace 
of s for the eigenvalue Q l . If X £ Endc(V) is such that sXs" 1 = (X then 
XVi C Vi+i. Thus, X defines a representation of T e on V . Note that Gy is 
the centralizer group G n (s) in this case. 

By linear algebra, the isomorphism classes of nilpotent representations 
are labelled by (Z/eZ- valued) multisegments. 

Definition 2.5. Let / € Z>o and i £ Z/eZ. The segment of length I and 
head i is the sequence of consecutive residues [i, i + 1, i + l — 1]. We denote 
it by [i;/). Similarly, The segment of length I and tail i is the sequence of 
consecutive residues — l + — We denote it by (I; i]. We say that 

has a (7e/i) removable i-node and [i + 1;0 has an (left) addable i-node. 
A collection of segments is called a multisegment. If the collection is the 
empty set, we call it the empty multisegment. 

Each [i; I) defines an indecomposable nilpotent Cr e -module C[i; I), which 
is characterized by the property that 

C[i; I) is a uniserial module and Top(C[i; /)) = Si. 
Hence, a complete set of isomorphism classes of nilpotent representations is 
given by the modules 

M^= C[M) em[i;!) , 
iez/eZ,iez >Q 

which is labelled by the multisegment 

^ = {[t;/) em ^)} ieZ/eZ)ieZ>0 . 

We denote the corresponding Gy-orbit in My by O^. 

Now, we introduce the Hall polynomials. Let ¥ q be a finite field, and 
consider F g r e -modules. Then, they are classified by multisegments again. 
Let V, T and W be Z/eZ-graded vector spaces over ¥ q such that 

dim V = dim T + dim W. 

Let ipi, if2 and if) be multisegments such that Vl C Mt, V2 C Mw and 
— ^v- If the number of submodules U of M^, that satisfies U ~ M ¥ , 2 
and M^/U ~ M„ 1 is polynomial in q = card(F g ), then this polynomial is 

called the Hall polynomial and we denote it by F$ 1>( p 2 (q). The existence of 
Hall polynomials in our case was proved by Jin Yun Guo |1U| Theorem 2.7]. 
For a and b in Z e we define a bilinear form m by 

m(a,b) = ^2 (aA+i + a ih)- 

i£Z/eZ 

We remark that this is not the Euler form used by Ringel to define his 
(twisted) Hall algebra, but the one used by Lusztig, which comes from the 
difference of dimensions of the fibers of two fiber bundles which appear in his 
geometric definition of the product, namely in the definition of the induction 
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functor. In his theory, the Euler form appears in the definition of coproduct, 
namely in the definition of the restriction functor. 

Now, Lusztig's version of the Hall algebra associated to T e is the C(v)- 
algebra with basis {u^ \ ip is a multisegment} and product is given by 

Note that [i; 1) is the multisegment which labels the simple module Si, for 
i € Z/eZ. Then the C(i>)-subalgebra generated by these it[i ; i) is called the 
composition algebra, and we may and do identify it with U~ by u^.^ \-> /j. 
For the proof, see |23l Theorem 1.20]. 

Definition 2.6. For each multisegment ip, we define = i; dimC) *u^. The 
set {E^ | ip is a multisegment.} is called the PBW basis of the Hall algebra. 

Example 2.7. Let e = 3. Then we have 

/l/2 = E{[1;2)} + vE {[l;l) p. l)} , / 2 /l = ^{[l;!),^;!)}. 

Similarly, we have 

/0/1/2 =^{[0;3)} + U ^{[1;2),[Q;1)} + «-E{[0;2),[2;l)} + t ' 2 ^{[0;l),[l;l),[2;l)} , 
/2/0/1 =E{{2;3)} + v E{[Q;2)\2;l)} + ^{[2;2),[1;1)} + ^ 2 -£{[2;l),[0;l),[l;l)} ) 

/1/2/0 = E {[1;2,)} + ^{^.[l;!)} + ^{[1;2),[0;1)} + w2 ^{[l;l),[2;l),[0;l)} ) 

/2/1/0 =-S{[2;2),[l;l)} + W -S{[0;1),[1;1),[2;1)} , 

/0/2/1 =-S{[0;2),[2;l)} + W -S{[0;1),[1;1),[2;1)} , 

/1/0/2 =-E{[l;2),[0;l)} +' y - E '{[0;l),[l;l),[2;l)}- 

Note that -EWi),[i ; i),[2;i)} does not appear with coefficient 1. This is 
general phenomenon and we need aperiodicity to describe it. 

Definition 2.8. A multisegment ip is aperiodic if, for every I € Z>o, there 
exists some i E Z/eZ such that the segment of length / and head i does 
not appear in ip. Equivalently, a multisegment ip is aperiodic if, for each 
I € Z>o, there exists some i £ Z/eZ such that the segment of length I and 
tail i does not appear in ip. 

The notion of aperiodicity and the following theorem are due to Lusztig. 
See pU 15.3] and [Ml Theorem 5.9]. 

Theorem 2.9. For each b € B(oo), the canonical basis element G v (b) has 
the form 

G v (b) = E^ + ^2 c^^i(v)Ejf,i , 

for a unique aperiodic multisegment ip, such that c^^'(v) € C(v) is regular 
at v = and c^^'(0) = 0. 
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Hence, we may label elements of -B(oo) by aperiodic multisegments. We 
identify B(oo) with the set of aperiodic multisegments. Then, we denote 
the canonical basis by G v {ip), for multisegments ip, hereafter. 

Leclerc, Thibon and Vasserot described the crystal structure on the set 
of aperiodic multisegments B(oo) in [181 Theorem 4.1], by using a result by 
Reineke. 

Let ip be a multisegment. Let be the multisegment obtained from if; 
by deleting multisegments of length less than for / G Z>o- Let m^.^ be 
the multiplicity of [i; I) in t/j. Then, for i G Z/eZ, we consider 



that is, the number of addable i-nodes of V'>z minus the number of removable 
i-nodes of if)>i. Let £q < £\ < ■ ■ ■ be those I that attain min^oS/^. The 
following is the description of the crystal structure given by Leclerc, Thibon 
and Vasserot. 

Theorem 2.10. Let ip be a multisegment, i G Z/eZ and let £q be as above. 
Then, fiip = ip£ 0i i, where ip£ i is obtained from tp by adding [i; 1) if £q = 1, 
and by replacing [i + 1;£q — 1) with [i;£o) if £o > 1. 

2.3. An anti-automorphism of U~. As the identification of the affine 
Hecke algebra with the convolution algebra K G " xlCX (Z n ), which will be 
explained in the next section, is not canonical, we go back and forth between 
two identifications. For this reason, we need another labelling by aperiodic 
multisegments. 

Let V = ©igz/eZ^i De a graded vector space as before, and define its dual 
graded vector space by V* = ©igz/eZ^T where V* = Homc(V_i, C). Then, 
by sending X € Ey to its transpose, we have a linear isomorphism 



Using the standard basis of Ey and its dual basis in Ey*, we identify the 
underlying spaces Ey and Ey* . Note that the Gy-action on this Ey is the 
conjugation by the transpose inverse of g G Gy, while the GV-action on the 
original Ey is the conjugation by g G Gy. Then, p is an isomorphism of two 
Gy-varieties Ey so that the Gy-orbit in the original Ey corresponds to 
the Gy-orbit C p (^) in the new Ey, where p{tp) is defined by p([i; I)) = (I; —i]. 
Thus, we have a linear isomorphism of the Hall algebras on both sides, which 
we also denote by p, such that 

p{E^) = E p up\ and p(G v (ip)) = G v (p(ip)) if ip is aperiodic. 

That is, this gives a relabelling of the PBW basis and the canonical basis. 
However, if we take the algebra structure into account, p induces the anti- 
automorphism of U~ given by fi h-> which is clear from the definition 
of the multiplication of the Hall algebra. In particular, the crystal structure 
on the set of aperiodic multisegments is changed in this new labelling, and 




k>l 



p:Ey~E v *= ®i 6 z/ e zHamc(l?\t$+i). 
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the Kashiwara operators e\ and correspond to the Kashiwara operators 
e_j and /_j in this new crystal structure. In the new crystal structure, we 
change the definition of addable and removable i-nodes as follows. 

Definition 2.11. We say that has a (right) removable i-node and 

(l;i — 1] has an (right) addable i-node. 

We consider Sij = J2k>i( m (k;i-i] ~ m (k;i])i that is, the number of addable 
i-nodes of ip>i minus the number of removable i-nodes of ip>i in the new 
definition of removable and addable i-nodes. Let £q < i\ < ■ ■ ■ be those I 
that attain min/>o S^i- Then, the crystal structure in the new labelling is 
given as follows. In fact, this version is stated in |18j . 

Theorem 2.12. Let tp be a multisegment, i G Z/eZ and let £q be as above. 
Then, fiip = tpe 0j i, where ipe 0t i is obtained from tp by adding (l;i] if Iq = 1, 
and by replacing (£q — — 1] with (£o;i] if £o > 1- 

To compute iitp, for a multisegment ip, we consider the same Si^. If 
min^o Si i = 0, then e^ = 0. Otherwise, let £q be the maximal I that 
attains min; > oS'z i i. Then, e^ is obtained from tp by replacing (£q;i\ with 
(£o-l;*-l]. 

We use the crystal structure on the set of aperiodic multisegments in 
Theorem 12.101 when we choose the identification of R{G n x C x )-algebras 
H n ~ K GnXCX (Z n ) following Lusztig [22], while we use that in Theorem l2.12l 
when we choose the identification H n ~ ](G n xC (^z n ) following Ginzburg 
[6]. We note that the second crystal structure is the star crystal structure 
of the first. 

3. Affine Hecke algebras 

Let H n be the extended affine Hecke algebra associated with G n . It is 
the C[g ±:L ]-algebra generated by Ti, for 1 < i < n, and Xf 1 , for 1 < i < n, 
subject to the relations 

(Ti-q)(Ti + l) =0, q- 1 T i X i T i = X i+1 , etc. 

In this section, we recall the geometric realization of affine Hecke algebras by 
Lusztig and Ginzburg, and of specialized affine Hecke algebras by Ginzburg. 

3.1. Varieties. Let G n = GL n (C) as before, and B n the Borel subgroup of 
upper triangular matrices. We denote the unipotent radical of B n by U n , and 
the maximal torus of diagonal matrices by T n . Write C n = Cei © • • • © Ce n 
and let T£ n be the flag variety, which consists of increasing subspaces F = 
(-^i)o<i<n in C n such that dimFj = i, for all i. We consider the diagonal 
G n -action on F£ n x F£ n . Then, G n -orbits in T£ n x T£ n are in bijection 
with l? n -orbits in T£ n and if we denote 

{(F, F') G F£ n x F£ n I dim(Fi n Fj) = %{k \ 1 < k < i, 1 < w(k) < j}} 
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by O n (w), for w G 6 n , they give a complete set of G n -orbits, and a pair of 
flags (F, F') belongs to O n {w) if and only if 

dim ^ ni? i fl (j = ™(0) 

n Fj + Fi n Fj_ x 1 (otherwise) ' 

We denote by M n the set of nilpotent elements in Mat n (C) and write 

Y n = {(X, F) G A/" n x Fi n | XFi C F_x} ~ T*F4- 
Then the Steinberg variety is defined by 

= {(X, F, F') G M n x F£„ x F£„ | XF C F^ U XF[ C F/_J. 

Z n is a G n x C x -variety by the action 

(g,c)(X,F,F') = (c- 1 gXg- 1 ,gF,gF'), 

for (g, c) G G n x C x and (X, F, F') G Z n . 

We consider the complexified K- group of the abelian category of G n x C x - 
equivariant coherent sheaves on Z n . Using the closed embedding Z„ C 
Y n x Y n , we have the convolution algebra K G " xC>< (Z n ). Z n has a partition 
Z n = U we&n Z n (w), where 

Z n («;) = {(X,F,F') G Z n | (F, F') G 0„H}. 

We have dimZ„(tt;) = n(n — 1) and Z n (w) is a _ £(y;))-dimensional 

vector bundle over O n (w). Then, {Z n (w)} we e n is the set of the irreducible 
components of Z n . Define 

Z n -i,n = {(X,F,F ) G Z n | F n _i = F n _ 1 }. 

The condition F n _i = F^_ : is equivalent to (F, F') G U U)€ g n _ 1 O n (iw), so 
that we have Z„-i, n = U we e„_i-Z n (ti;). 

Similarly, (F, F') G O n (e) U O n (s;) = G~{s~) if and only if Fj = Fj, for all 
j ^ i, and 



Z n (s t ) = {(X, F, F') G Z n | F,- = Fj, for all j ^ i, XF l+1 C Fj_i} 



The pushforward of 7 ; ? with respect to the closed embedding Z n (si) C 
Z n is also denoted by O y 7 >. by abuse of notation. We denote 

Let Qi t i+i be the parabolic subgroup of G n which corresponds to Sj, n^+i 
the nilradical of its Lie algebra. Then 

Zn(si) = (G n x C x ) x Qi i+ixcx (n M+i xP'x P 1 ) 



is a vector bundle over O n {si) = (G n x C x ) Xq. i+lX <c x O^ 1 x I^ 1 )- Then we 
define as follows. 
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Definition 3.1. The line bundle Ci on Z n (si) is the pullback of 

(G n x<C x ) x Qm+ixC x (Opx(-l)®Opi(-l)) 



on O n (si). 

For A G Zei • • • Ze n = Hom(T n , C x ), let C A be the B n x C x -module 
associated with A and define the associated line bundle L x on J-£ n by 

L x = (G n xC x ) x BnXCX C A . 

When we consider A as a character of T n , we denote it by e x . Then, we 
identify K G " xCX {Tl n ) = R(T n x C x ) via L x h-> e x as usual. 

Let us denote ir n : Y n — >• Tl n and 5 n : Z n (e) C Z n . We consider the 
diagram 

Tl n £^Y n ~ Z n (e) ^ Z n 

and we denote 

9 X = [5 nm n*L-x] &K G " x£X (Z n ). 

Definition 3.2. We define 2j = + g, for 1 < i < n, and X{ = 9 ei , for 
1 < i < n. 

We have # A = EKLl -^f*) f° r ^ = SILi ^* e «- Using the exact sequence 

-> O p i(-1) ® Opi(-l) -> Opi ®C P i -> C A pi -> o 

where AP 1 C P 1 x P 1 is the diagonal, we know that [£J = b{ — (1 — gflaj- 

Then, Tj, for 1 < z < n, and -X"^ 1 , for 1 < i < rt, satisfy the defining 
relations of In particular, we have the Bernstein relation 

#A — 9 Si \ 



Wx = 9 SiX Ti + (1 



r 



where = — e« + ej+j. This follows from the next theorem. The theorem 
was found by Lusztig and the action of Tj is called the Demazure-Lusztig 
operator. 

Theorem 3.3. Through the Thorn isomorphism, we identify K GnXCX (Y n ) 
with 

K G " x£X (T£ n ) = R(T n x C x ). 
Then the convolution action of K GnX<cx (Z n ) on K GnX<c (Y n ) is given by 

T if = — r - Q — a 7- , x if = e 7- 

It is well-known that this is a faithful representation of H n . Note that we 
have chosen the isomorphism H n ~ K G " xCX (Z n ) to have the same formulas 
as [U Theorem 7.2.16, Proposition 7.6.38]. When we follow [22], we define 

9\ = [<5 n *7r*L A ] and T { = -[d] - 1. 
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Then, the formulas for the convolution action on R(T n x C x ) change to those 
in [2H p.335]. The two identifications of H n ~ K G " x£X (Z n ) are related by 
the involution a defined by 

Ti^-qTr\ Xi^Xr\ 

In the rest of this section, we follow the identification in [22J. 

The center Z(H n ) of H n is the C[g ±1 ]-subalgebra consisting of all the 
symmetric Laurent polynomials in X\, . . . ,X n . Thus, we identify Z{H n ) 
with R(G n x C x ). We also identify C^ 1 ]^ 1 , . . . ,X^} with R(T n x C x ). 

Let K GnXCX (Z n _i >n ) be the convolution algebra with respect to the em- 
bedding Z n _i in C Y n x Y n . Let 

• H n _i^ n be the parabolic subalgebra H n _i ®c CfX^ 1 ] of H n , and 

• L n : Z n -± n C Z n be the inclusion map. 

We attribute the next theorem to Ginzburg [6 J and Lusztig [22J. In [16J, 
it was stated as an isomorphism of bimodules. 

Theorem 3.4. 

(1) We have an isomorphism of R(G n x C x )-algebras H n ~ x GnXC (Z n ) by 
the above choice of Ti and Xi in K G " xCX (Z n ). 

(2) The inclusion map i n induces the following commutative diagram of Z (H n ^ - 
algebras. 

i w : K G " xCX (Z n _ lin ) -> K G - xCX {Z n ) 
I I 

where the vertical arrows are isomorphisms. 

It is also clear that the inclusion map Y n ~ Z n {e) t -} Z n -\. n induces 

K G " xCX (Y n ) -> X G " xCX (Z n _ 1>n ) 
and it is identified with i?(T n x C x ) if n _i jn . 

3.2. The embedding of H n -\ into # n . Let 

i'n-l.n = r*J r ^ n |jr^_ i; 
where we identify = {F G J"£„ | F n _i = C™ -1 }, and let 

M n -l,n = {X € K | IC"- 1 C C"- 1 }- 

Then we define 

^n— l,n = ^n-l,n x A/"„-i,n ^n-l,n 

= {(X,F,F') G Z n | F n _! = = C™- 1 }. 

Let 

Pn—i,n be the maximal parabolic subgroup of G n that stabilizes C n 
The Levi part L n _i >n xC x of P n -i, n xC x is (G n _i xC x ) xC x , which acts on 
Zn-i by letting the middle component act trivially. We denote the unipotent 
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radical of P n ~i,n by ^n-i,n- It is also the unipotent radical of P n -i,n x 
Explicitly, 

T _ (G n -i \ _ / A n _i * 

We consider the following diagram. 

Z'n-l,n >1 ^~ (G n xC X )xZ' n _ ln —4 (G n xC X ) X p n _ l n xC * Z' n _ ln = Z n -i jTl . 

Then we have the restriction map 

^n-i n' sa ^"n-i,n x C x -equivariant vector bundle of rank n— 1 over and 
we write n n -i,n '■ Z' n _ ln — v Z n -\- Then K* n _ x n gives the Thorn isomorphism 

Noting that 

by the forgetful map, and 
we have 

Now, the following holds. 

Proposition 3.5. We have the following isomorphism of R(L n -i >n x C x )- 
algebras 

K G ^ CX (Z n ) D K G ^ CX (Z n _ 1>n ) ~ K G - xCX (Z n _x) 55c C^ 1 ], 

which gets identified with H n D H n -± in = H n _\ ®c CLY^ 1 ]. 

Proof. We only have to show that 6j >->■ &j, for 1 < z < n — 1, and 6\^> 6\. 
Define 



3,-i,n(*i) = {(*, ^ G ^-i,n I Fj = F'j ^ all j + i, XF l+1 C F^}. 
Then ^~-i,n(^n( s i)) = (G„ x C x ) x Z' n _ l n (si) and we have 

Hence, 6j i-> 6j, for 1 < i < n — 1. 

Let Z' n _ l n {e) = {(X, F, F') e ^_ 1>n | F = F'} and consider the diagram 

^ l5 n(^(e)) = (GnxC x )xZ; t _ lin (e) 

v/ ■!■ ^n— l,n 

Z' n -i, n {e) ^ y„_i,„ c y n ~ Z n (e) 

^n— l,n 4- 4- ^"n 
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Then v*_ l n -ir*L x = Vn-i,nK-i,n L *\Mn-i and 

L\\re n -i = (Pn-l,n x C x ) X BnXC x C\. 

But the diagram 

4-i,„(e) = «-ii, n (^n-i(e))^y„-i 1 „ y„_i^Z n _i(e) 

\ I 7T n _l 

shows 

^n-l.n^Al^-i = <-l,„ «-l((^n-l,n X C X ) X BnX(C x C A )) . 

Hence, 9\ i-> 9\, for A G Hom(T„, C x ). 

As the generators bi and 0.x correspond correctly, it is an isomorphism of 
i?(L n _i jn x C x )-algebras, which is identified with -ff„_i (giCfX^ 1 ] s> H n . □ 

3.3. Specialized Hecke algebras. Let ( G C be a primitive e tfe root of 
unity, for e > 2. We fix a diagonal matrix s = diag(£ Sl , . . . , ( Sn ), and set 
a = (s, G G„ x C x . We denote by .A the smallest closed algebraic subgroup 
of G n x C x that contains a, namely the cyclic group (a) of order e in our 
case. Note that A is contained in (G n _i x C x ) x C x . 

Definition 3.6. We denote the A-fixed points of M by M a , for M = Z n , 

^n—l,ni Y n — T J~£ni J~£ n etc. 

Let C a be the R(T n x C x )-module defined by Xj ( s % for 1 < i < n, and 
<7 i-)- £. C a | R ((j nX cx) defines a central character Z(H n ) = R(G n x C x ) — > C. 
Then we write C a ®z(H„) ~ > f° r the specialization of the center with respect 
to the central character. We define f a G C[X n ] by 

f a (x n ) = (x n -c Sl )---(x n -c Sn ). 

Definition 3.7. The C-algebra H% = C a (S>z(H n ) H n is called the specialized 
Hecke algebra of rank n at a. The specialized algebra C a ®z(H n ) Hn—i,n °f 
the parabolic subalgebra iJ n _i >n is denoted H®_ ln . 

Lemma 3.8. Let a k be the k-th elementary symmetric function in X±, . . . , X n 
evaluated at X x = ( sl ,...,X n = ( Sn - Then, C[X± 1 ]/(/ a ) is a Z{H n ^)- 
algebra via 

e k ^a k - a k -iX n + ■■■ + (-l) k X%, 
where e k is the k-th elementary symmetric function in X±, . . . ,X n —i, and 
H a n _^ n = fl- n _! ®z { H n ^) C[X^]/(f a ). 

Proof. As e k +X n ek-i is the k-th. elementary symmetric function in X±, . . . , A", 
the surjective map 

factors through H^ —1 n . On the other hand, both have the same dimension 
n!(n — 1)!. Hence the result. □ 
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As H n ~ K G " xCX (Z n ) and tf„_i, n ~ ir G » xCX (Z n _i, n ) as i?(G n x C x )- 
algebras, we identify the following C-algebras respectively. 

K=Ca ^ (G „ xC x)^ XC>< (Z n ), 
K-l,n = Ca ^i?(G„xCx) ^ XC>< (Z n _ 1>n ). 

By Proposition 13.51 geometric realization of Lemma 13.81 is given by 

c a ® z(Hn) k g - xCX (z n ^ n ) ~ c a ® z(JTi0 (k g »- ixCX (z n _o ^ qx^ 1 ]) 

Let mi be the multiplicity of ( l in {£ S1 , . . . , ( Sn }. Then 

Definition 3.9. We denote by pi the identity of C[X± l ]/({X n - C) Wi ) 
which is viewed as an element of H^_ x . Thus, pi are central idempotents 
of H%_ X n such that J2iez/eZ,Pi = 1 and PiPj = PjPi = hjPi- 

We have the decomposition of C-algebras 

Hn-l,n = Pi^n-l,nPi- 

igZ/eZ 

We fix? € Z/eZ and suppose that . . . , z/ n ) is a permutation of (si, . . . , s n ) 
such that u n = i. Then 

(diag(r i ,...,r"- i ),c)GG„_ 1 xc x 

defines a central character of -ff n -i and we may define the specialized Hecke 
algebra with respect to the central character. We denote it by H^ 1 . By 
Lemma 13.81 we have the surjective algebra homomorphism 

PiHn-l,nPi > ^n-l> 

because if we write bk = — cik-iC + • • • + (— l) k ( k \ then 

(n— 1 \ n 

Y^{~l) k b k T k (1 - C n T) = ^2(-l) k (h-iC + b k )T k 
k=0 J k=0 

n 

= ^(-l) fc a fc T fc 

= (1 - ( S1 T) ■■■(!- ( Sn T) 

and efc i— >■ bk, for 1 < k < n— 1, is the central character which defines H^'li- 
Composing it with the projection .ff^_i „ to piH%_ 1 n pi, we have 

rja . TrO,;i 

n n— l,n n— 1' 
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which is nothing but the specialization map at X n = Q. Its geometric 
realization is given by 



•>Z(H n ) 



Lemma 3.10. Simple piH^ l _ 1 n pi-modules are obtained from simple il"^- 
modules through the algebra homomorphism piH£_i n pi — > H^'^. 

Proof. Let I a be the two-sided ideal of piH^ l _ ln p i generated by X n — Q . 
Then I a is nilpotent, so that I a acts as zero on simple ^-modules. 

As = piH^_ 1 n Pi/I a by Lemma [3~8|, we have the result. □ 

Ginzburg's theory tells us how to realize the specialized Hecke algebra in 
sheaf theory. Definitions of the maps in (1) are necessary in the proof of 
(2), so that they will be given in the proof. 

Theorem 3.11. 

(1) We may identify H% = H? M (Z%, C) by 

C a ® R[A) K G ^ (Z n ) ~ C a ® R{A) K\Z n ) K(Z a n ) H™{Z a n , C). 

We may identify H^_ 1 n = H^ M (Z^_ 1 n , C) in the same way. 

(2) The following diagram of C-algebras commutes. 

H? M (ZZ_ hn ,C) ^ Hf M {Z a n X) 



TJO, (- , rra 

"n— l,n * n 

Similarly, Yfi — > Z^ l _ 1 n induces the following commutative diagram of 
algebras. 

H* m (Y:,C) — > H™(2%_ ltW C) 



C a ® z{Hn) R(T n xC*) ^ H a n _ hn 

Proof. (1) is well-known. See [1] or [6]. We check the commutativity in (2). 
Let Y£ x Y£ C Y n x Y n be the closed embedding. Then, we have 

in '■ = Z n n (Y® x Y£) >■ Z n , 

*n-l,n : ^n-l,n = ^n-l,n H (Y® X Y£) > Z n _i jn . 

We define the pullback 

(i A f : K A (Z n ) — > K\Zl), 
(*n-l,n)* : K A {Zn-l,n) > ^ A (^n-l,n)' 

in terms of the embedding Y£ x Y® Q Y n x Y n . We have the linear A- 
action on each fiber of the normal bundle TyaY n and its decomposition into 
isotropic components leads to the decomposition of the normal bundle into 
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the direct sum of vector bundles Ni, for i € Z/eZ, over Y£. We define A r , 
by 

ieZ/eZ \j>0 J 

res n for Z n is denned by 

res n : K A {Z n ) ^ C a ® R(A] K A (Z a n ) ~ K(Z£) ^ *T(Z£), 



and similarly for Z„_i jn and y n . Here, l<X>A n 1 € K (Y£ x Y£) acts on K(Z%) 
by the multiplication. Then, the commutativity of the diagram 

C a ® R{A) K A (Y n ) ~ i^cc) 

C a % (J) ^(Vl,n) * ^n-l,n) 
Ca®R { A)K A {Z n ) ~ K(Z£) 

follows from the statement below. 

Let JV C M be a closed embedding between smooth varieties, 
Z a closed subvariety of M. Let Z' = Z n iV and denote 

iV M 
t ' t t* 

z' ^ z 

We define ■0'* with respect to these inclusions to smooth 
varieties. Then, ip*L*\J^\ = L^ifi'*^]. 

To see this, observe that both sides are essentially the same [^0^®q 
by the definition of ifi' . 

Finally, recalling that RR n is defined by 

RR n {T) = ch(T)(l td Y a) n [Y» x y n a ], 

we have the commutativity in (2). □ 

Theorem 13. Ill (1) also allows us to identify H%_i n — > U^-x with 

ttBM ( rya /r*\ . ttSM / ryO/A ^\ 

H * \^n-l,n^) > H * lVl) L i! 

but we do not try to find the geometric realization of this homomorphism. 
Later, piH®^ n pi — > H®'^ will be identified with 

Ext^,6(^a x pm)(-R7Tn-l,n!^') ^ Ext^^ A/ -a^^(i?7r n '_ 1 ,C), 
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where the homomorphism is defined by the commutativity of the diagram: 

^ xt D i '(A^xP™)(-^ 7r n-l,n! < C) > ^ xt Z)i'(A/'«_ 1 ) i^n'-lfp) 

Then, we consider the induced isomorphism 

in this identification. Lemma [4.111 shows that the isomorphism may be given 
geometrically and it suffices for our purpose. 

Recall that we have identified e A G R(T n x C x ) with ]T?=i X i* G H n- 
Denote the product by X x . Then, in the above theorem, l(g>X x is identified 
with 

ch^ n L x \ Y ,)td Y ach{X n r l n [Y-] € H? M (Y:,C). 

In particular, the identity element of Hf M (Y% , C) is tdya c/i ( A„ ) ~ 1 n \Y£) and 
the multiplication by X x is the same as the cap product ch(7T^Lx\Y^) H — . 

4. Geometric proof of the modular branching rule 
In this section, we give a geometric proof of the modular branching rule. 

4.1. The statement. First we explain the precise statement which we are 
going to prove. In fact, we have two versions according to the choice of the 
identification H n = K G " xCX (Z n ). 

Definition 4.1. For an ii^-module M, define the i-restriction 

i-Res(M) = {me M \ (X n - C) N m = 0,for large enough N.}. 

Then, the statement of the modular branching rule is as follows. The 
modules L^p will be introduced in 4.4. 

Theorem 4.2. We identify H n with K GnX£X (Z n ) by 9 X = [5 n ^* n L x ] and 
Ti = —[Ci] — 1. Then, for the simple H n -module labelled by an aperiodic 
multisegment ip, we have 

Soc(i-Res(L^,)) = Lg^, 

where the crystal structure on the set of aperiodic multisegments is as in 
Theorem\KM 

Let us consider the other identification of H n with K GnXCX (Z n ). Recall 
the involution a defined by Tj i— > —qT^~ and X{ h-> X~ . 

Definition 4.3. An H n -modu\e obtained from by twisting the action 
by a and relabelling aperiodic multisegments by p is denoted by 



18 



Susumu Ariki, Nicolas Jacon and Cedric Lecouvey 



Theorem 4.4. We identify H n with K GnXCX (Z n ) by 9 X = [5 ri *it* n L_\] and 

Ti = [Ci\ + q. Then, for the simple H n -module labelled by an aperiodic 
multisegment ip, we have 

Soc(i-Res(A/>)) = Dg^, 

where the crystal structure on the set of aperiodic multisegments is as in 
TheoremWJE 

Theorem 14.41 follows from Theorem 14.21 In fact, 

Soc(i-Res(Zfy)) ~ Soc( ff ((-i)- Res(L pW ))) 

~ CT Soc((-i)-Res(L pW )) ~ a L g _ ip{i>) , 

where e_j is the Kashiwara operator with respect to the crystal structure 
in Theorem 14.21 so that it is isomorphic to a L p rg.^\ = where is the 
Kashiwara operator with respect to the crystal structure in Theorem 14.41 

In the rest of the section, we identify H n with K GnX<cx (Z n ) as in Theorem 
\4-S\ and prove the theorem. 

4.2. Localization and eigenvalues of X n . Suppose that (X,F) £ Y£. 
Then, sXs" 1 = QX and F is such that Fi is obtained from Fi—% by adding 
some eigenvector of s. We denote the eigenvalue of the eigenvector by for 
Vi G Z/eZ, and write v = (i>\, . . . , u n ). We call v the flag type of (X, F). Note 
that v is a permutation of (s\, . . . , s n ). For (X, F, F') 6 Z® = Yfi Xj^/a Y£, 
we say that the flag type of (X, F, F') is {y, u') if (X, F) has flag type v and 
(X, F') has flag type v' . 

Now, we look at the decomposition of Y® and Z^_ x n into connected 
components. On each component, the flag type is constant. 

Definition 4.5. Let P iY£ be the disjoint union of connected components of 
Y£ whose flag type v satisfies u n = i. 

Similarly, we let piZ^_ x n pi be the disjoint union of connected components 
of Z^—X n whose flag type (u, u') satisfies v n = v ' n = i. 

The following lemma uses our choice of the identification of H n with 
K GnXC>< (Z n ) in this section. 

Lemma 4.6. Under the identification H^ M (Z®_ ln , C) = H®_ ln , we have 

H* M (p l Z^ n p u C)=PrK__ hnPl . 

Proof. Let be the set of (X, F) 6 Y® such that the flag type is \i. 

First we show that 

H? M (Y°,C) Pi = fff M ((F n <%,C). 

fj, such that fin=i 

In fact, X n acts on C a ®r(A) K a (Y£) by 
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by Theorem 13.111 Now, A acts on fiberwise over Y®, and the fiber of vr*L en 
at (X, F) is C n /F n -i. Thus, A acts as on the fiber when the flag type 
of (X,F) is /x. Then, X n is C" n <L e J Y a e K((Y^)„), where <L e Jya is 
a line bundle without A-action, and Theorem 13.111 implies that X n acts on 
#f M ((r n %C) by the cap product of 

ch(ir^L en \Ya) = C Mn + higher degree terms. 

Hence, X n — acts nilpotently on Hf M ((Y£ C). We have proved the 
claim. 

Let v{Z%-i >n )v> be the set of (X,F,F') € Z%_ 1>n such that the flag type 
is (v, v 1 ). By the definition of the convolution product, the product 

H? M ((Y n a )„C) • H™UZLl,n)v>&) 
is nonzero only if \i = v. Thus, piFL^ ( V (Z^_ X n ) u ', C) = if v n ^ i, and the 
left multiplication by p, acts as the identity map on H^ M ( U (Z'^_ 1 n ) v i, C) 
if v n = i. Similar argument shows that H^ M ( v (Z^_ ln ) I/ /,C)pi = if 
v' n i, and the right multiplication by pi acts as the identity map on 
HZ M ( v (Z%_ hn )„,,C) if v' n = i. We have proved the result. □ 

4.3. A functorial algebra homomorphism. Now we work in the derived 
categories of abelian categories of sheaves of C- vector spaces. The following 
is proved in [6l Proposition 8.6.35]. 

Theorem 4.7. Let M\, M<i and M3 be connected smooth varieties, N a 
variety and let /i, : Mj — > N be proper maps. Let A% G D b (Mi) be a con- 
structible complex, for i = 1,2,3. Define Zij = Mi x ^ Mj and denote 
L{j : Zij C Mi x Mj the inclusion map. Let Aij = ^(A^ <8> Aj). Then the 
following hold. 

(1) Let Hij : Zij — > N be the projection map. Then 

R/iij^Aij ~ RHom(Rm*Ai, R^j^Aj). 
Thus, we have isomorphisms of C-algebras 

H*(Zij,Aij) = H*(N,Rfi tj ^Aij) ~ Ert* Db{N) (Rn u Ai,Rnj^Aj). 

(2) The convolution product 

H* (Z^, A^) <8> H*(Zj k ,Ajk) — > H*(Z ik ,Aik) 
is identified with the Yoneda product 

EyA* D b^(RfH*Ai, R/ij^Aj) <g> Exi* Db ^(Rp,j^Aj,Rnk^Ak) 

— > Ext Db , N J Rfii^Ai, Rfik*Ak) 

under the isomorphisms in (1). 

We view elements of N% as representations of the cyclic quiver of length 
e. Namely, we put Vj = {v € C n | sv = £*t>} on the i th node, for i € Z/eZ, 
then X £ Nn defines X:Vi~> V i+1 , for i G Z/eZ. 
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We fix i € Z/eZ. Let m + 1 = dim Vi and P m the projective space consist- 
ing of m-dimensional subspaces of Vi. We have the following commutative 
diagram. 

Pi Y n , X Pi Y n = PiK-l,nPi ^ Pi Z nPi = Pi Y n >< Pi Y n 

I I 

AC x P m ->• AC 

Pn 

where p n (X,U) = X and the left vertical map is given by (X,F,F') 1-4 
(X,F n _!). 

Lemma 4.8. Let M -4 X A T 5e proper maps and suppose that M is 
smooth. We consider the following diagram, in which all squares are carte- 
sian. 

Mx x M -A Mx Y M-^MxM 



x2 

.V — A XylAlxI 



A 



9\ v/5 x2 
Y ^Y xY 

Denote A = Rf*C and 23 = Rg*A. Then the following hold. 

(1) We have the following isomorphisms of C- algebras. 

H* M (Mx x M, C) ~ Ext* DKX) (A, A), H? M (Mx Y M, C) ~ Ext* Db{Y) (B, B). 

(2) : H^ M (M x x M, C) -)■ H^ M (M Xy M, C) is identified with the func- 
torial algebra homomorphism 

Rg* : Ext^ (x) (A^) — ► Ext^ (y) (E, B). 
Proof. (1) follows from Theorem 14,71 In fact, if we ignore degree shift then 
Hf M {M x x M,C) ~ F*(M x x M,? ! A ! C) ~ H*(X, RitJa [ C) 
~ iTpsT, t ! i?7r'*A ! C) ~ i ! A ! #/* 2 C). 

As „4 V = (Rf*C) v = i?/iC v = ©E/*C[2dimMi], where the summation is 
over connected components Mj of M, if we ignore degree shift then 

Rfiom Db{x) (A,A) = (Ao t ) ! (/gi) = (Ao L ) [ Rf* 2 C. 

Hence, Hf M (M x x M,C) ~ ExtJ, k(x } (.A, .4) is proved. We can prove the 
other isomorphism similarly. 

(2) If we ignore degree shift, the pushforward t# of Borel-Moore homology 
groups is given by 

H*{M x M, R(A o Z)«(A o T) ! (C V ® C)) — ► fl*(M x M, i?A*A ! (C v C)). 



Affine Hccke algebras of type A 21 

First we claim that it is identified with 

F(X x y X,Rt,*i l A l (A y ®A)) ^T(X x Y X, A [ (A V ® A)). 

To see this, let X* be an injective resolution of A ! (C V <g> C). Then, for the 
complex of sheaves Tmx x m(X'), which is defined by 

U i— > r MxxM (I*)([/) = {s* € X*(U) | supp(s i ) CM x x M, for all i.}, 

for open subsets U C M xy M, the t* in question is obtained by taking the 
cohomology of the following morphism of complexes of C- vector spaces. 

T(M x Y M,r MxxM (l')) -^T(Mx Y M,r). 
For open subsets [/ C I xy X, we have 

T X {<7){U) = Ker (<^(17) res ^°" \ X)) 

= Ker (F{K'-\U)) rest lH ion T(tt'-\u) \ M x x M)) 

= T MxxM (F)(k'~\u)), 

for a sheaf J on I Xy X, so that the above morphism of complexes of 
C-vector spaces is nothing but 

r(x x y x,r x «x')) — >r(x x y x,<r), 

and it is identified with 

r(x xy x, A ! (c v ® c)) — ► r(x xy x,i?<A ! (c v ® c)). 

Now we apply the natural transformation Ri*i} — >■ Id to the isomorphism 

i?<A ! (C v ® C) ~ A l Rf* 2 {C v ® C) ~ A ! ((i?/iC) v ® i?/*C)) 

to obtain the claim. 

Next let X* be an injective resolution of „4. Then, our morphism of 
complexes of C-vector spaces is 

r(x x Y x, r x (r v ® x')) — ► r(x x y x, r XxyX (i* v ® !•)). 

For open subsets [/Clxyl, the map 

T X (X' W ®X')(U) — > r XxyX (z* v ®Z*)(17) 

sends ® whose support is in X, to ^ a* ® /?* itself. The left 

hand side is identified with Ext* Rb , x JX* ,X*)(U n X), where K b (X) is the 
homotopy category of the additive category of injective sheaves on X. On 
the other hand, if U = it" 1 (V), for an open subset V C Y, then U n X = 
g- l {V) and 

r XXYX (x' y ®x')(u) = r S(y) (^z' v ® g *x*){v) 

as before, so that the right hand side is identified with Ex.t* Kb ^(g*X* , g*X*)(V). 
Therefore, the pushforward of the Borel-Moore homology groups is the 
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functorial algebra homomorphism namely V = Y in the collection of 
maps 

9* : © ^ om -K b {g-^(V)){Z'\g- 1 {V)i' I °\g-i(V)[i]) 

— > © Hom x b (v ) (9*Z' I V , g*z* W [i] ) • 

This is Pg* : Ext ^,^(.4., .4) — > Ext^,^ (Rg*A, Rg*A) as desired. □ 
In the following, we write Ext^p^ (.A) for Ext* Db ^ x ^(A, A), and we denote 

n n-l,n • Pt I n f Jv n X r ' 
-a . ya , Kfa 

We remark that 7r" = Pn°^n-in- 
Corollary 4.9. We have the isomorphisms 

PiH^pi ~ Ext^^P^C), 

such that the inclusion piH%_ 1 n pi piH^Pi is identified with the following 
functorial algebra homomorphism. 

Rp-n* '■ Ext^j fc ^o x jp m j(i?7r^_ 1)n ,C) > Ext^) 6 ^a^(i?7r^|C). 

Proof. Set M = piY£, X = J\f% x P m and y = A^. Then Lemma EH] implies 
the result. □ 

4.4. Geometric construction of U~. Let U~ as in section 2. By Lusztig's 
theory, we may realize U~ geometrically by using his geometric induction 
and restriction functors [21] . In fact, this is essentially the Hall algebra 
construction which we already explained in section 2. We only need the 
special case which corresponds to the multiplication by /«, which we shall 
explain here. 

Recall that C n has the eigenspace decomposition C n = ®i<=z/eZ^i with 
respect to s = diag(£ si , • • • , ( Sn )- We suppose that s n = i. 

Let dimF = m + 1 as before and let Wt = Vi D C rt_1 and Wj = Vj, for 
j ^ i. Note that Wi ^ V. Thus we have C™" 1 = (& ieZ/eZ Wi. Then, we 
consider the diagram 

Ew G n (s) X{/ n _ lin ( a ) Py,vy — ^> G n (s) x Pnl Py;w Py, 
where E^y, Py and Pyjy are defined by 

E W = Homc(Wi,Wi+i), Py= Horned, V<+i) 

FyvF = {X € Py | XW; C Wi+i, for all i G Z/eZ.}, 
and pi(p, X) = X| C n-i, p 2 (g,X) = (g,X) and p 3 {g,X) = gXg~ x . 
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We only consider those objects whose supports are contained in the null- 
cones. We denote the sub diagram byd 

K*i ^ G n (s) x Un _ lAs) K_ hn ^ G n {s) x Pn _ lAs) K_ ljn ^ N a n . 
Note that G n (s) X Pn _ ln(s) N^ hn = {(X, U) \ XU C U} C M r a t X P m . 

J\fn-i nas finitely many G n _i(s)-orbits and the stabilizer group of a point 
in each orbit O^, for a multisegment <p, is connected. We denote by 

IC V = IC(p^,C), 

the intersection cohomology complex associated with the orbit O v and the 
trivial local system on it. Then, n IC v is a L ra _i jn (s)-equivariant simple 

perverse sheaf up to degree shift, and we may write v* n _ X n IC^ ~ fi^_ l n IC^ 

up to degree shift, for some simple perverse sheaf IC* on J\f% x P m . IC* 
is unique up to isomorphism. In fact, we have an integer d independent 
of (/?, given by the difference of the dimensions of the fibers of /J>n—l,n 

and 

v n— l.n j 

such that JC* = p U d (y n -i jn ^* n _ ln IC v ). We define a functor Ind- 
by Indi^ {IC V ) = ICt,. Then, we define the induction functor by 

Indj = Rp n * o Ind- . 
Now, as in the proof of \21\ 9.2.3], we consider the diagram 

y%ii <— Gn(s) x Un _ ln(s) r:_ hn — ► G n ( s ) x Pn _ linW y n a _ 1>n = k k: 

which "covers" the left three terms of the above diagram with cartesian 
squares. We denote the leftmost vertical map by 

a;i . v a;i . ra;i 

n n-l ■ I n-1 * J *n-V 

Then, we have the following equalities up to degree shift. 

Ind^vr^C) = RK_ 1>nl C, IndiiRn^C) = R^C. 

The main result of [21] is the geometric construction of the algebra U~ 
in terms of the induction functor. The simple perverse sheaves IGp are 
part of the canonical basis and Indj corresponds the multiplication from the 
left by fi. The canonical basis defines the crystal B(oo). Combined with 
Kashiwara's result [141 Proposition 6.2.3], we have the following. 

Lemma 4.10. 

(1) Let ip be a multisegment of size n — 1. Then, we may write 

( \ 

Ind 4 (/^) = ICjJe^) - 2j] 0iWi] > 

for certain perverse sheaves R v j on 

2 Recall that N n -i,n = {X G N n | AX™" 1 C C™" 1 }. 

^It is known that [141 Proposition 6.2.3] may be proved in this geometric framework. 
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(2) Suppose that IC^p, for a multisegment tp of size n, appears in R^j, for 
some j. Then, we have 

-eiW + 2 < j < ei(-tp) - 2. 

4.5. Some semisimple quotients. Lemma [3. lOl implies that the surjection 
PiH^ l __ 1 n pi — > H^-i induces the identity map 

PiK-l,nPi/^d(PiHn-l,nPi) - ©M Endc(M) 

— > ®m Endc(M) ~ fl^i/RadCH^i), 

where M runs through the common complete set of isomorphism classes of 
simple modules. 

On the other hand, the complete set of isomorphism classes of simple 
modules of Ext^ b(A/ -„ xpm) (^7r^_ 1 ^C) and Ext* ^ (J?7r^l 1( C) may be 

described by those simple perverse sheaves that appear in Rir®_ lm C and 

R^n-i^ after some shift, respectively. The degree of the shift depends on 
the perverse sheaf. As they are semisimple complexes by the decomposition 
theorem, we write 

R<-i,nf * E E ^[m] 8 *"*-, R^Uf * E E IC v [m]^, 

where IC^ and IC V are simple perverse sheaves on Af% X P m and N^'li, 
respectively. Let L^ >m = C m ^ m and L^ m = C" 1 ^-" 1 be the multiplicity 
spaces of IC^[m] and IC v [m], respectively. Define 



Then, we have 

Ext D 6 (A/£xP m )(^n-i,ni C ) - ® Ext* (7(7^,/ , JC^// ) (g) C Hom c (L^' ^V" 

■0', V" 

Ext£ 6( ^ (Att^C) ~ Ext*(JC^,JC7 v //)®cHonic(ViV)- 

In other words, FiXt* Db ,j^ ax - pm JR , K^_ 1 >n ,C) is the matrix algebra which has 
block partitions of rows and columns such that the blocks are labelled by ip 
and the entries in the (?//', if)') component are elements of Ext* ( IC^pr, IC^n). 
In particular, its largest semisimple quotient is the block diagonal matrix 
algebra such that the entries of the (tjj, ^)-component are 

Ext^ (/C^,/C V) )/Ext >0 (/C V) ,/C^) ~ C. 

We have the similar matrix algebra description for Ext* b a . t (i?7r"'\ t C) 
as well. 
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4.6. A key result. We prove Theorem 14.121 which we will need in the 
geometric proof of the modular branching rule in the next subsection. 

Define Vn _ hn : M^ n ^ A/£ x P"\ K n _ hn : A^_ l n -> A^-i- We identify 
■^C-i with the zero section of K n —\ n and we obtain the closed embedding 

r/*_ 1 n i?7r"_ 1 n| C is the pushforward of the constant sheaf on Y^_ ln to 
m an d we have the following cartesian diagram. 

ya Y a '^ 
1 n—l,n ~^ 1 n—l 

I I 

Thus, ^ita"*^ nl C ~ ft^-i n-R^n-nC and we conclude that 
Lemma 4.11. We consider the functorial algebra homomorphism 

e n.-l,n : E x *'Z) 6 (Ar»xP m )(-^ 7r n-l,n|^') ^ ^ Xt Z? b (A/' tl;,; ) (^n-ll^)- 
Then, it induces the isomorphism 

^ X *D 6 (A^ xP m )(^ 7r n-i,n! ( C) / R- a d(Ext^ ) ^ A/ -„ ><pm ^(i?7r"„ liri! C)) 
- Ext Df(Ar i ^ 1 )( i?7r n-l! C )/ Rad ( Ext Df(^ 1 )( i?7r n-l! C )) 

and is identified with the identity map 

Pl K_ hnPt /R a d(p t H*_ hn p t ) ~ i/^/ Rad«^). 
Further, its inverse is induced by the functorial algebra homomorphism 
lnd\ : Ext^^^^ifrr^'l^C) >■ Ext^jya xpm )(i?7r£_ 1>n! C). 

Proof. Note that 

as C-algebras. Thus, the functorial algebra homomorphism 

Ind^ : Ext* Db ^ a . i ^(® lp IC ip ® c L v ) -> Ext^^^ ^(©^JCj, ® c L v ) 

induces the identity map 

Extjjj^ j {® 9 IC V ®c L v ) = e^Endc(^) 

— ► © v Endc(L P ) = Ext° )6(A/ -„_ i j(© p JCj, ®c 
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That is, Indj induces the isomorphism 

1Zj - x - l D i '(A/^xP m ) 

( J R< ; l 1 ,C)/Rad(Ext^ i)( ^ (^< ; -i,C)) 
^ Ext D6 ( ^ i) (^<-i,n ! C)/Rad(Ext^ (K , i) (i?<_ li „,C)). 

it is identified with the identity map 

fl^ii 1 /Rad(^ 1 )~p i fr«_ 1)n p i /Rad(p i fl^-i 1 nPi)- 
On the other hand, we have Ind^-Rvr^'l^C) ~ Rir®_ ln] C up to degree shift, 

and e*_ ln i?7r^_ l n| C ~ Rir^^C. Thus, Ind^ and e^_ ln are inverse to the 
other on the semisimple quotients, and the claim follows. □ 

Theorem 4.12. Consider the functorial algebra homomorphism 

Ind, : Ext^^^iK-i.C) — > Ext^^i^C). 

If M is a simple H^-module, then the action of ' H^-i on Top(p«M) coincides 
with that given by Indj under the identification 

= Ext^^^Tr^C), Pl H a nPl = Ext^ 0) (i?<.C). 

Proof. Let {Y^) v be the set of (X, F) such that the flag type is is, as before. 
We denote n ntU : (Y£)v — > N% and 

Then, by our identification, we have 

where v runs through flag types which are permutations of (s\, . . . ,s n ). 
Write 

Then, H% = 0^,, Ext^^ (IC^, IC,/,» ) <g>c Hom c (L^>, L^>) and we view 
it as the block partitioned matrix algebra whose entries of the (tp",tp')- 
component are elements of Ext* Db ^ a ^(IC^i , IC^n). Define 

Then, it is a direct summand of and we view it as the space of block 
partitioned column vectors whose entries in the block L^i are elements of 

E x t£6(jv-a)(-fCV ; /C^»)®c Home L^ii) xExt* Db ^a^(ICip, IC$i)®cLf 
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shows that is a left ideal of H% so that it is a projective -ff"-module. It 
is clear that 

L ^ = ^e D ° b{m {ic^®uM u ) 

is a simple /^-module or zero and that any simple f^-module appears in 
this way. Thus, we assume that M = L^. Then, Lemma 14.61 says that 
multiplication by pi amounts to picking out the connected components PiY£ 
so that 

where v runs through permutcitioiis of (si , . . . , s n ) such that v n = i. Suppose 
that piL^ ^ 0. It is a simple pi-ff^pj-module. Let ~K n -\.n,v '■ (Xn)v ~~ ^ 
A/l a x P m and 



Mt = p ^(i?7r n -i, n> , 



Then piH^_ l n pi = Ext fl t^a x pm)(©i,A^J,), where v runs through permuta- 
tions of (si, ... , Sn) such that v n = i, and it acts on piL^ through Rp n * by 
Corollary I4.91 Now, we consider Top(pjL^). Then, the action of piH%-\ n p% 

factors through H 'li/ Rad(i?^ 1 ) and Lemma 14 . 1 1 1 implies that it is given 

by Ind!-. We have proved that the action of H^'^ on Top(pjL^) coincides 

with the action of H n '\ given by the functorial algebra homomorphism 
Indj. ' □ 

4.7. The geometric proof. Having proved Theorem 14. 121 we are now a ble 
to give the promised geometric proof of the modular branching rule. We 
write each simple //"-module as in the proof of the above theorem 

Extf b{m (IC f ,@ u M u ) 
H = Ext>°~ " 



D 



Suppose that piL^ ^ 0. We want to show that Top(pjL^) contains L^- As 
the simple i/^ 1 -modules are the same as the simple piH^_i ^-modules, 
we consider the restriction of piL^p to piH^^ n pi. Let 7r" v = p n o tt^_ 1 n v . 
Then, we have 

v such that u n = i 

which is equal to Indf(i?7r*|l ll C) up to degree shift. Thus, we write 

Xt = 0/C> C L^ 

v such that v n = i <p 



28 Susumu Ariki, Nicolas Jacon and Cedric Lecouvey 

and restrict the action of piH^Pi on piL^ to piH^_ 1 n pi through Rp nSf , which 
is the functorial algebra homomorphism given by 

Pi H n-l,nPi = (J) Ext D 6 (A^xP m )( Illd i IC <f>' > Ind i IC <p») Home {L<pi , L^i) 
ip',ip" c 

— > Ext^^^Indj/C^'Jndj/Cy,'') (^) Hom c (^', = PiH^Pi. 

<p',<p" " C 

To study this, we introduce a block algebra description of n pj- 
action on pjl^,. As 

Mv = ( ^ + £ ^ j ^ c L v , 

v such that v n = i <p V j / 

by Lemma 14.10( 1). p^L^ has the decomposition 

^ fM un " ®c V 

Thus, we have the corresponding block decomposition of Endc (f>i £,/,)■ 
Observe that IC^ appears in R^j only if €i{tp) < ej(e^) and /C,/, appears 

in XC^~ only if tp = eitp. Hence, only those blocks L v with ei(tp) < 

€i(eiijj) and Lg^ appear in the above block decomposition. 

To obtain the (tp", <//)-component of the representation of piH®_ ln pi 

on pj-Z^,, we consider the image of Ext^ )b ^ A/ -„ xpm ^ (J<^„/C*„), for k > 0, 
through the action of 

Ext D"(M ? ) ( Ind i ( JC V ) . Ind i ( J( V )) • 

The image may be nonzero only when IC^[j'], for some j' 6 Z, appears in 
Indj (ICyi) and IC^[j"], for some j" 6 Z, appears in Indj (IC^n) such that 
— j' + j" + k = 0. In particular, j" < j' is necessary. Since 

*(.</) 

Ind,(IQ) = £ /C^h^') - 2/] + ^ iVj'bl, 
f=o j'ez 

Ind^/C^) = £ /C^fete") - 2/] + ^ iV'j"b'"]. 
j"=o i"ez 

there are four cases to consider. 

• Suppose that tp' = tp" = iitp. We number the rows and columns of 
the block matrix by < j",j' < €i(ip) — 1 such that €i(ip) — 1 — 2j" 
and €i(ip) — 1 — 2f are increasing. Then, the entries may be nonzero 
only when ej(^) — 1 — 2j" < — 1 — 2j' . Thus, we obtain an 

upper block triangular matrix whose diagonal block components are 

Endc(-^giV)- 
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• Suppose that </?' ^ e{ip = ip" . We number the rows as before, and the 
columns such that j' is increasing. If IC^u appears in L^iji then the 
entries may be nonzero only when €i(vp) — 1 — 2j" < j' . Hence, each 
row has entries only after the column number €i{ip) — 1 — 2j" . Now, 
Lemma 14.10( 2) implies that f < e^ip) — 2 so that j" = cannot 
happen. Hence, all the entries of the last row are zero. 

• Suppose that ip' = ^ ip" . Then, each column has entries only 
before some column number. 

• Suppose that ip' ^ eiip and ip" ^ Sitf). Then we have an upper block 
triangular matrix again. 

The first two cases show that there is a piH^_ l n pi-submodule L'^ of 
such that L^/L', ~ Lg^. Thus, Lg^ appears in Top(pjL^). Now, following 
[17j . Grojnowski and Vazirani proved in Vazirani's thesis that Soc(pjL^) 
is simple [9]. By Specht module theory, the simple modules are self-dual 
so that Top(piL^,) is isomorphic to Soc(pjL^). Thus, we have proved that 
Soc(pjL^) = Lg^. Thus, Theorem 14.21 and Theorem 14.41 follow. 

5. Crystals of deformed Fock spaces 

In this section, we recall results on deformed Fock spaces which are related 
to the combinatorial construction of simple ff n -modules. 

5.1. Crystals of deformed Fock spaces. Let / G Z>o and we choose a 
multicharge 

v = (v ,...,v;_i) G l). 

We denote v, + eZ G Z/eZ by vj, for 1 < i < I. Let Aj, for i G Z/eZ, be the 
fundamental weights of q, and define a dominant weight A by 

A = A w + • • • + Av^. 

We consider various multicharges which give a fixed A. 

Let V V (A) be the integrable highest weight ^7„(cj)-module of highest weight 
A. We want to realize V V (A) as a [/i,(g)-submodule of the level I deformed 
Fock space J 7 * associated with the multicharge v. 

As a C(v)-vector space, the level I Fock space IF* admits the set of all 
/-partitions as a natural basis. Namely, the underlying vector space is 

^ = ©0 C(«)A, 

n>0 XeUi n 

where IT; n is the set of /-partitions of rank n. We do not give explicit 
formulas to define the U v (Q)-module structure on , but it is defined in 
terms of the total order -< v introduced below. The action we adopt here is 
the one which was introduced by Jimbo, Misra, Miwa and Okado in |llj . 
Let 

£ V = ©©RA, B v = □ H /jn . 

n>0Aen Jjn n>0 
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Then, (L v , B v ) is a crystal basis of ' . In this article, it suffices to recall 
the crystal structure on the set of /-partitions. Before doing this, we explain 
basic terminology on /-partitions. 

Let A = (A^ ), . . . , A^ -1 )) be an /-partition, which is identified with the 
corresponding /-tuple of Young diagrams. Then, we can speak of nodes of 
A, which are nodes of the Young diagrams. We identify a node 7 of A with 
a triplet (a, b, c) where c G {0, ...,1 — 1} is such that 7 is a node of \( c \ and a 
and b are the row and the column indices of the node 7 in A( c ) , respectively. 

Definition 5.1. Let 7 = (a, b, c) be a node of an /-partition A. Then, its 
content 0(7) and residue res(7) are defined by 



respectively. 

Let 7 be a node of A. Then we say that 7 is an i-node, for i G Z/eZ, if 
res(7) = i. Suppose that A\{7} is again an /-partition, which we denote by 
fj,. Then, we say that 7 is a removable i-node of A and 7 is an addable i-node 
of IX. We introduce a total order ^ v on the set of addable and removable 
i-nodes of an /-partition A. 

Definition 5.2. Let 71 = (ai,&i,ci) and 72 = (02,62^2) be i-nodes of A. 
We define the order ^ v by 



The order -< v depends on the choice of the multicharge v when / > 1. 

Now, we can explain the crystal structure on B v , which is defined by the 
total order -< v . Let A be an /-partition as above. Let iVj(A), for i G Z/eZ, 
be the number of i-nodes of A. Then we define 



The rule to compute e^A is as follows. The rule to compute /jA is similar. 
We read addable and removable i-nodes of A in the increasing 
order with respect to -< v . Then we delete a consecutive pair 
of a removable i-node and an addable i-node in this order as 
many as possible. We call this procedure RA deletion. 



Finally, we define 

ei(A) = max{/c G Z> | e^X ^ 0}, <^(A) = max{/c G Z> | ff\ ± 0}. 

The empty /-partition = (0, ...,0) is a highest weight vector of weight 
A in T v . We denote by V v (v) the C/„(f()-submodule generated by 0. Then, 
V v (v) is isomorphic to V V (A) as ?7„(jj)-modules. 



c (t) = b — a + v c GZ and res(7) = 0(7) G Z/eZ, 




0(71) < 0(72), or 

0(71) = 0(72) and c\ > c 2 . 



wt(A) = A- Mi(\)ai. 



• If there remains no removable i-node, define e^A = 0. 

• Otherwise, we call the leftmost removable i-node, say 7, 
the good i-node of X, and define h L X = A\{7}. 
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Definition 5.3. The crystal B(y) is the connected subcrystal of B v that 
contains the empty /-partition 0. An /-partition in B(v) is called an Uglov 
I -partition of multicharge v. 

As B(v) is the subcrystal which corresponds to V v (v), it is isomorphic to 
the highest weight crystal B(A). 

5.2. FLOTW /-partitions. Define a set V; of multicharges by 

Vi = {v= (v , . . . , vj-i) | v Q < vi < • • • < vi-i < v + e}. 

For each /-partition A = (A^, . . . , A*? -1 )), let A^ c) , for j = 1,2, • • • , be the 

parts of If X { f > then we denote the residue of the right end node of 

the j th row of A^ by res(A^), which is the residue modulo e of A^ — j + v c . 

Definition 5.4. Suppose that v € V;. A FLOTW l-partition of multicharge 
v is an /-partition A which satifies the following two conditions. 

(i) We have the inequalities 

> A^- Vc , for < c < / - 2, and A^> > A^^. 

(ii) For each k E Z >0 , we have 

{ies(xf) | Xf = k}^ Z/eZ. 

We denote by $(v) n the set of FLOTW /-partitions of multicharge v and 
rank n. Then, we define 

$(v) = |J *(v)„, and $ = [J $(v). 

n>0 veVi 

We have the following result [TJ. 
Proposition 5.5. Suppose that v € V\. Then, B(v) = <3?(v). 

5.3. Kleshchev /-partitions. If / = 1 then we have the level 1 deformed 
Fock spaces J^, for v £ Z. We consider the tensor product 

J*'" 1 ® ••• 87™, 

for a multicharge v. Note that it depends only on v = (vo, . . . ,v/_i). Then, 

(L v '-! ® ■ • ■ ® L Vo , BP 1 - 1 ®---®B v °) 
is a crystal basis of J 7 ^- 1 • • • ® J-^ . 

Definition 5.6. A Kleshchev l-partition is an /-partition A such that the 
tensor product of the transpose of A® 's in the reversed order 

belongs the connected component of B Vl - 1 <£)- ■ -®B V ° that contains 0®- • -8)0. 

We denote by the set of Kleshchev /-partitions of rank n. Then we 
define 

** = U *n ■ 

n>0 
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We need the transpose of partitions in the definition in order to make it 
compatible with Specht module theory of cyclotomic Hecke algebras, which 
we introduce later. Note that if A is Kleshchev then each component is 
e-restricted. 

& K inherits the crystal structure from B Vl ~ 1 <8> • • • ® B v °, and Q K is iso- 
morphic to the highest weight crystal B(A), again. 

5.4. Crystal isomorphisms. As <3?(v) and <& K are isomorphic, we have a 
unique isomorphism of crystals between them, which we denote by 

r : $(v) -> ® K . 

We may compute this bijection explicitly. In fact, if we fix n and choose 
another multicharge w such that 

• Wj is sufficiently smaller than Wj+i, for < j < I — 2, and 

• Vj = Wj , for < j < I — 1 , 

then the bijection between 3>< n and -B(w)< n given by 

(AW,...,Af- 1 ))H-( t A (0) ,..., t A('- 1 )) 

is compatible with the crystal structures on $< n and B(w)< n . Hence, it 
suffices to compute the crystal isomorphism between B(y) and B(w). 

Let & n = eZ I & n C Aut(Z') be the extended affine symmetric group. 
Define aj € Aut(Z'), for < j < I - 2, by 

(Tj(yo,.. .,Vj-i,\j, . . .,vi-x) = (v , . . . ,Vj,Vj-i,.. . ,v/_i) 

and define r € Aut(Z') by r(vo, • • • , v;_i) = (vi, . . . , vi-i, Vq + e). Then, 6„ 
is generated by these elements. 

The following theorem was proved by the second and the third authors 
in [13] . As the multicharges v and w are in the same © n -orbit, it allows us 
to compute the crystal isomorphism between -B(v) and B(w) explicitly. 

Theorem 5.7. 

(1) The crystal isomorphism B(y) — > B(tv) is given by 

(a(°),...,a('- 1 ))^(a( 1 ),...,a^- 1 ),a(°)). 

(2) The crystal isomorphism B(v) — > B(o~jv) is given by 

(A(°), . . . , A^ 1 ), A^ . . . , A^ 1 )) i — ^ (A<°>, . . . , A^, A^'- 1 ), . . . , A^- 1 )), 

where, A^ _1 ) and \V' are defined by 

A (i) g, a^ 1 ) i — ^ A '- 1 ) ® A (i) 

under the following crystal isomorphism, called a combinatorial R-matrix, 
between q(A qo )- crystals. 

£(A V .) ® 5(A V ._J -> S(A V ._ 1 ) ® £(A V .). 

The combinatorial R-matrix may be computed in a purely combinatorial 
manner. See [13] for the details. 
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5.5. Crystal embedding to B(oo). Let T\ = {t\} be the crystal defined 
by wt(t A ) = A, ei(t A ) = <Pi(t A ) = -oo and e^A = Ma = 0. Then, by the 
theory of crystals, we have the crystal embedding B(A) «— )■ B(oo) (8 T\ such 
that 

(i) the image of the embedding is given by 

{b ® t A € fl(oo) <8 T A I €i(b*) < A(a, v )}, 

where 6 i — >- £»* is the involution on B(oo) which is induced by the 
anti-automorphism of U~ defined by f%*-t fi, 

(ii) b <g) *a belongs to the image if and only if G v (b)vA ^ 0, where va is 
the highest weight vector of V V (A). 

We identify B(oo) with the crystal of aperiodic multisegments defined in 
Theorem 12.121 and used in Theorem 14.41 As B(y) is isomorphic to B(A), 
the crystal embedding defines a map 

5(v) ^ B(oo) <S> T\. 

We shall describe this map in subsequent subsections. By virtue of Theorem 
15.71 we may assume that v € Vj. Write the crystal embedding by A h-> /(A)(8) 
tA, and denote both the empty /-partition and the empty multisegment by 
the common symbol 0. Then, the crystal embedding sends to (8 i A , and 
the tensor product rule shows that for any path 

% X 1 4 A 2 4 • • • H A n 
in -B(v), we have the corresponding path 

0^/(Ai)4/(A 2 )4-..^/(A n ) 

in B(oo), and vice versa. On the other hand, if one can prove this property 
for some map / : B(y) — > B(oo) then it follows that 

ei(A) = ei(/(A)®t A ) and wt(A) = wt(/(A) (8) t A ), 

so that we also have (fi(X) = <£>i(/(A) <8> t\). Hence, we may conclude that 
the map A i— > /(A) (8) t A is a crystal embedding in the sense of [14] and it 
must coincide with the crystal embedding B(v) ^4 B(oo) <8> T A . 

5.6. Row lengths and the order -< v . We prove two lemmas which relate 
the length of rows of an /-partition and the order -< v . 

Lemma 5.8. Let v € Vi and A = (\(°\ . . . , A^ -1 )) € 3>(v). Suppose that 
71 = (ai,6i,ci) and 72 = (02,62,02) are i-nodes of X such that each node is 
either addable or removale i-node. Then, < implies 71 -< v 72. 

Proof. We show that 72 ^ v 7i implies A^ 1 "* > X^ • As an intermediate 

(ci) (02) 

step, we first claim that 72 ^ v 7i implies A^ > A£ _ 6 + . Note that we 
have c(7x) > 0(72) by 72 r^ v 7i- Hence, we have 

a\ < bi - b 2 + a 2 + v ci - v C2 , 
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which implies A^ 1 ^ > X^K ,„ , 

f "1 — bi— 6 2 +a 2 +v cl -v C2 

Suppose that c\ < ci- As A is a FLOTW /-partition, we have 

X (Cl) > x (Cl+l) > . . . > \^ 

bl-62+a2+v Cl -v C2 — 6i-6 2 +a2+v cl+ i-v C2 — — 6i-6 2 +a 2 " 

Hence A^ > A^ b2+a2 follows. 

Suppose that c\ > c 2 - Then, 0(71) > 0(72) and we must have 

bi - ai + v Cl > 6 2 - a 2 + v C2 + e, 

because 71 and 72 have the same residue i. Hence, we have 

ai < h - b 2 + a 2 + v ci - v C2 - e, 

which implies A^ > AJ )i _ J)2+a2+v _ v _ e . Then, by the same reasoning as 
above, we have 

\(ci) > \(ci+l) > . . . 

&i-6 2 +a 2 +v cl -v C2 -e — &i-6 2 +a 2 +v Cl + i -v C2 -e — 

> A ( ' _1) > A {0) > • • • > A (C2) 

— 6i-6 2 +a2+v;_i-v C2 -e — 6i-62+a2+vo-v C2 — — bi-fc 2 +a 2 ' 



Hence A^ > A^ 2) b2+(l2 follows again. 



(ci) \ x (c 2 ) 



If 61 < 62 then 61 — 62+02 < 02 implies the desired inequality A^ > A a2 
Suppose that b\ > 62. As 71 is either addable or removable i-node, we have 
either 61 = A^ + 1 or 61 = A^. Similarly, we have either 62 = Ai 2 2 ' ) + 1 or 
6 2 = Ai 2 2) . Hence, we have a£ i} > 61 - 1 > 6 2 > Ai 2 2) . □ 

Lemma 5.9. Let X be a FLOTW l-partition, and let 7^4 = (a 1 , 6 + 1, c') and 
1R = ( a ,b,c) be addable and removable i-nodes of A respectively. Then we 
have 7r ^ v 1A- 

Proof. Suppose to the contrary that 7 a ^ v 1r- Then we have either 

(i) c(7a) < c(7#), or 

(ii) c(7a) = c(7ij) and c' > c. 

Incase (i), 6 — a+v c > 6+1 — a'+v c /+e so that a+v c i— v c + e < a' — 1. As 

7A is an addable node, we also have A^,_ 1 > A^, . Then, a + v c / — v c + e < a 
implies that 

A (c') > x(c') x(c') 

A a+v c /-v c — A a+v c ,-v c +e A a ' ■ 

Now, using the assumption that A is a FLOTW /-partition, we have 

fAi^A^-v^A^ if c<c', 
lAi c) >A^ Vc/ „ Vc+e >A^ ifoc'. 

However, A^ = 6 since 7^ is a removable node, and A^ ■* = 6 since ^a is an 
addable node. Thus, we have reached a contradiction. 
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In case (ii), b — a + v c = b + 1 — a' + v c / implies a + v c / — v c + 1 = a'. As 

(c') (c') 

7,4 is an addable node, A„ +v ,_ Vc > A^, . Thus, c > c implies that 

> \( c ') ^ \( c ') 

"a ^ A a+v c ,-v c > A a' • 

(c) (c') 

However, we have Xa = b and A^, = b as before, so that we have reached 
a contradiction again. □ 

5.7. The map f v . For each FLOTW ^-partition A G 5>(v), we associate a 
multisegment which is a collection of segments 

[l_ i + Vc . A (c)) ; 

where A- c ^ are parts of A^, for c = 0, — 1. This defines a well-defined 
map / v : <3?(v) -> 2?(oo). 

Example 5.10. Let e = 4, and let A = ((2, 1), (1)) G $((0, 1)). Then 

/ {0j1) (A) = {[0,1],[3],[1]}. 

Next let A = ((2), (1), (1)) G $((0, 1, 3)). Then we have the same result 

/(0,1,3)(A) = {[0,1],[1],[3]}. 

Then we may prove the following. Note that the fact itself was observed 
by several people including the first author years ago, but the authors do 
not know any reference which proves this. 

Theorem 5.11. Suppose that v G Vi. Then, the crystal embedding 3>(v) 
.B(oo) (g) T\ is given by A (->■ / V (A) (g> £a. 

Proof. As was explained in the previous subsection, it suffices to show that 
there is an arrow 

A -? fi 

in -B(v) if and only if there is an arrow 

/ V (A) A Mfj,) 

in B(oo). 

We read the addable and removable i-nodes of /x in increasing order with 
respect to the total order -< v . Let 71 . . . j m be the resulting word of the 
nodes. On the other hand, we read the same set of addable and removable i- 
nodes of /x in increasing order with respect to the length of the corresponding 
segments in / v (/-*)• If the length are the same, we declare that removable i- 
nodes precede addable z-nodes. We denote the resulting word ■ ■ ■ 7<r(m)> 
for a G & m . 

Write 7j = (aj,bj,Cj), for 1 < j < m. Then, Lemma 15.81 implies that 

if ± \ { a k k) then j < k implies a~ x {j) < a (k). On the other hand, 

Lemma IST91 implies that if Xj£? = Aajj, then j < k implies <r _1 (j) < a^ 1 {k). 
We conclude that a is the identity. 
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We define S' k i to be the number of addable i-nodes minus the number of 
removable z-nodes in {7^,7^+1, ...,-y m }. 

Suppose that ej/Lt = A and let 7 = (a, b, c) be the good i-node of fi. Then 
min/ c>0 S' k i is attained at 7. Define k r , for r > 0, by 

k r = min{j | > r}. 

It is clear that min^o S' k i is attained only at removable nodes of the form 
7/t r , for some r. Now observe that addable and removable i-nodes of the 
multisegment f v (fJ-) which do not belong to {71, . . . ,7 m } come from pairs 
of consecutive rows of the same length in [i. Let mn-.A be the multiplicity 
of (k;i] in / v (a0- Then, by the above observation, we have 

k>r 

and min r> o S r i is attained at r = b. Instead of proving that b is the unique 
r that attains the minimum, we shall show that /i/ v (A) = / v (/x). As 7 is 
the good removable i-node of fi, the following is clear. 

If r < b then, among the nodes jj, for k r < j < kf,, the 
number of addable nodes is always greater than or equal to 
the number of removable nodes. 

This implies that, if we change the status of 7 from a removable node to an 
addable node, then S Tl i > Sb,i if r < b — 1, for the new values S r> i and Sb,i 
computed after we change the status of 7. If we consider normal i-nodes 
which appear to the right of 7, it is also clear that S r> i > Sb,i if r > b + 1, 
for the new values S^. Thus, we obtain fif v (\) = / v (/•*)• 

Next suppose that fif v (\) = / v (a*)- We consider S r> i and suppose that 
min r> o S r i is attained at £q < l\ < ■ ■ ■ . The minimum value is attained 
at a removable i-node which is the leftmost node among the nodes of the 
segments of the same length. Then, the minimality implies that the right 
neighbor of the removable node is addable. We denote this node by 7. We 
show that 7 is the good addable z-node of A. 

Suppose that 7 is cancelled in the RA-deletion procedure. If the removable 
f-node which cancels R is not of the form 7fc r , it contradicts the minimality 
of Si (h i. Thus, the removable node is 7fc b , for some b < £q. Then, Sb,i = Si ^ 
implies Iq < b, which contradicts b < £q. Hence, we have proved that 7 is a 
normal addable i-node. If there was another normal addable z-node to the 
right of 7, it would contradict the minimality of $g 0) i, so that 7 is the good 
addable i-node of A. Thus, we obtain /jA = fi. □ 

Define B ap (A) = {?/>£ B(oo) \ e^*) < A(a/)}. As we have proved 
that A i—T- /v(A) <8> t/\_ is the crystal embedding B(A) B(oo) <8> T\ in the 
language of FLOTW and multisegment realizations, we have the following 
corollary. The basis in Corollary 15.12( 2) is the canonical basis of V V (A). 
The statement is for the crystal structure we have chosen, but it is easy to 
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state it for the other, since the Kashiwara involution on the set of aperiodic 
multisegments is explicitly described in |12j . 

Corollary 5.12. 

(1) / v (i?(v)) = B a P(A). 

(2) {G v (ip)v A | V € B a P(v)} is a basis ofV v {A). 



6. FOCK SPACE THEORY FOR CYCLOTOMIC HECKE ALGEBRAS 

In this section, we give the combinatorial proof of the modular branching 
rule. The proof depends on Lemma 16.71 which says that isomorphisms of 
crystals give the correspondence of labels of a simple %^-module, which 
is labelled by various realizations of the crystal B(A). Hence, the explicit 
description of the isomorphisms in the previous section gives us the module 
correspondence. 

6.1. Cyclotomic Hecke algebras. Let v be a multicharge as before. The 
cyclotomic Hecke algebra H^io) is the quotient algebra H n /I v of the affine 
Hecke algebra H n , where I v is the ideal of H n generated by the polynomial 
rii=o(-^-i — 9 V 0- ^ we specialize q = (, the algebra depends only on A, and 
we denote the algebra by H^- This is the main object of the study in the 
remaining part of the paper. As T~L^ is a quotient algebra of the affine Hecke 
algebra H n , the set of simple %^-modules is a subset of simple -ff n -modules. 
In fact, by Fock space theory for cyclotomic Hecke algebras we will explain 
in the next subsection, we know that it is the set {D^ \ tp 6 B ap (A)}. 

Definition 6.1. We denote by -mod the category of finite-dimensional 
%^-modules. 

Note that H^il) is a cellular algebra in the sense of Graham and Lehrer: 
it has the Specht module theory developped by Dipper, James and Mathas. 
Then, the first author showed that simple T^-modules are labelled by 
Kleshchev ^-partitions. We refer to Ch. 12] for details. 

For A 6 <fr K , we denote by D x the simple %^-module labelled by A. For 
A € $(v)„, we define D x by 

D X = D V ^\ 

We will explain in the next subsection that this labelling coincides with the 
Geck-Rouquier-Jacon parametrization of simple %,^-modules in terms of the 
canonical basic set. 

Before giving the second proof, we complete the first proof. Namely, we 
prove Theorem 16.21 below, which compares the geometrically defined simple 
%^-modules and the combinatorially defined simple %^-modules by using 
Theorem [OJ 

Theorem 6.2. Let A be an I -partition. Then, D x ~ -D/ v (a) as H n -modules. 
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Proof. We have i-Res(D^) ~ Dg.^ by Theorem 14.41 On the other hand, 
we have i-Res(D x ) ~ D^ x , for A E 3^, in O Theorem 6.1]. Note that if 
i-Res(D x ) ~ i-Res(-D^) ^ then Z? A ~ D^. This property of crystals is 
a consequence of the Frobenius reciprocity. Hence, we may prove the claim 
by induction on n. □ 

6.2. Standard modules. We say a few words on the standard modules of 
the afflne Hecke algebra. Let X E and consider 

(Ft n ) x = {F E Ti a n I XF, C Fj_i}. 

Then, £%) X ,C) is an ijf M (Z%, C)-module by the convolution action, 

and it is called the standard module. We denote it by M^p. Suppose that 
X is a principal nilpotent element so that ip = [i; I) for some i E Z/eZ and 
I E Z>o- Then, {Tt^x is a point, which is the flag 

C Ker(X) C Ker(X 2 ) • • • C Ker(X n ) = V 

of flag type (i + l — 1, . . . ,i+ 1, i), and the proof of Lemma liTBl shows that, if 
we follow the identification H n ~ K GnXCX (Z n ) in [22], then M^, is the one 
dimensional -ff n -module given by Tj i— >■ — 1 and 

Thus, AL, for general ^ coincides with the induced up module of the tensor 
product of such one dimensional modules over the affine Hecke algebras 
associated with segments in if), in the Grothendieck group of the module 
category of the afflne Hecke algebra. 

Now, we switch to the other identification used in Theorem 14.41 Define 
the standard module by 

AV = a M m . 
Then is given by Tj i->- £ and 

when 10 = (I; i]. This is the standard module in [2]. Then, a key observation 
used in [2] was the equality 

G v= i(tp) = y~][N,y : A/>]*V 

in the Hall algebra in subsection 2.3 evaluated at v = 1. @ Now we are able 
to give an example of Theorem 16.21 



In fact, the choice of the identification played no role in [2] because it sufficed for us 
to prove the statement that the canonical basis evaluated at V = 1 coincides with the 
dual basis of simples in the Fock space, and we did not need compare individual simple 
modules. 
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Example 6.3. Let e = 3. Then, we have 

G„=i({(2; 2]}) = u {{2 . 2 ]} + «{(i;i],(i;2]}, G V=1 ({(1; 1], (1; 2]}) = u {(1;1])(1;2]} . 
Note that iV{( 1;1 ]} and iV{( 1;2 ]} are one dimensional iii-modules defined by 
Xl !->■ C and Xi i-> C 2 , respectively. Then, N^ 2 -,2]} = ^{(2;2]} is the simple 
module defined by 

X^c, x 2 ^C 2 , Zi-K, 

and Ar^ 1;1 ]^ 1; 2]} is the module induced from X{( 1;1 ]} <g> X{( 1;2 ]}. Thus, we 
deduce that F>{(i ; i],(i ; 2]} is the simple module defined by 

Xx^C 2 , X 2 ^C, 
(Ex.1) Suppose that / = 1. Then we have 

D {2) ~ D {(2 . 2]} , for v = 1, ~ £> {(1 . 1])(1 . 2]} , for v = 2, 

with (2),(1 2 ) G $2^- This follows from the explicit construction of 
Specht modules. Since (2) = / 2 /i0 and (l 2 ) = /i/ 2 in tl?^, we have 
T((2)) = (2) and T((l 2 )) = (l 2 ), so that 

5< 2 > ~ and ~ £ {{1;1] , (1;2]} . 

(Ex.2) Suppose that I = 2 and v = (1,2). Then, / 2 /i0 = ((2),0) and 
/i/ 2 = ((1), (1)) in $(v), so that 

5 ((2) ' 0) ^ £ { ( 2;2 ] } and ^W-W) ~ D {(1;1]>(1 .2| } . 

6.3. Fock space theory. In this subsection, we explain the Fock space 
theory for cyclotomic Hecke algebras. In the following, G v (b), U~, etc. at 
v = 1 are denoted by G(b), U~, etc. 

Let C n be the full subcategory of H n -mod consisting of finite dimensional 
_ff n -modules on which Xi, . . . , X n have eigenvalues in {1, £, . . . , C e_1 }- 

Definition 6.4. Let 

[/„ = Hom c (X (C n ),C) and K = Hom c (X (^ -mod), C) 

be the dual spaces of the Grothendieck groups of C n and %^-mod, and 
define 

U = Qu n and V = 0K- 

n>0 n>0 

Hereafter, we identify V n with the split Grothendieck group of the additive 
subcategory of H^-mod consisting of projective "H^-modules. 
U n has the dual basis 

{[D^]* | ip is an aperiodic multisegment of rank n.} 

which is dual to the basis consisting of simple %^-modules. 
Let 7r : U — > V be the natural map and define 

p : U~ -> V(A) C J" 

by Fh- Ft> A , for F G t/-. 
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The theorem below states the most basic result in the Fock space theory. 
See [1] or Theorem 14.49]. 

Theorem 6.5. 

(1) U has structure of a U~ -module and V has structure of a Q-module. 

(2) U is isomorphic to the regular representation of U~ such that 



n>0 

ofV corresponds to the canonical basis ofV(A) under the isomorphism. 
(4) The following diagram commutes: 

U ~ U~ 
1T I ip 
V ~ V(A) 

6.4. The combinatorial proof. First we make it clear what we mean by 
"simple %^-modules are labelled by Uglov /-partitions" . 

Definition 6.6. We say that simple H^-modules are labelled by B(v), if the 
projective cover of a simple %^-module is equal to G(\) € in Theorem 
16.5( 3). for A G B(v), then the label of the simple module is A. 

It is proved by the first author that Specht module theory is an example 
of the statement that simple %^-modules are labelled by -B(v). Another 
example is provided by the second author. Recall that Geek and Rouquier 
invented different theory to label simple modules by using Lusztig's o-values. 
The labelling set is called the canonical basic set. When we work with 
Hecke algebras of type B, it provides us with a set of bipartitions. The 
second author has generalized the theory to cyclotomic Hecke algebras and 
his result says that simple %^-modules are labelled by <J?(v), for v € Vj. 

If one uses Theorem 16.51 it is quite easy to identify simple T^-modules 
in various labellings. 

Lemma 6.7. 

(1) Suppose that simple %^-modules are labelled by B(v). Let 



(2) For two labelling B(y) and B(w) of simple H„ -modules, we denote the 
set of simple modules by 



{D$\\e B(y)} and {D* \ A G B(y)}, 
respectively. Let / v ,w : B(v) ~ £?(w) be the unique crystal isomorphism. 
Then, D$ ~ L>£ v ' w(A) as H n -modules. 
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Proof. (1) Suppose that / v ,oo(A) = ip- Then, we have G v {ip)$ = G V {X). 
Specializing at v = 1, we obtain G(ip) = P x . Then, using the commutativity 
of the diagram in Theorem l6.5( 4). we conclude that tt([D^]*) = [D x ]*, which 
is identified with P x . Hence, D,^ ~ D x as -ff n -modules. 

(2) First we apply (1) to two crystal isomorphisms B(y) ~ B a,p (A) and 
B & p(A) ~ B(yr). Then use the fact that / VjW = f-^ o / Vj00 . □ 

As we have established Lemma 16.71 we can derive the modular branching 
rule for the affine Hecke algebra from this. 

Theorem 6.8. For each aperiodic multisegment ip, we have 

Soc^Res^ ^))^ A^- 

Proof. Choose A sufficiently large so that f v (B(v)) = B a ~ p (A) may contain 
any path 

4 4>1 4 ^2 4 • • • H = V 

in B(oo) from to ^. Let i G Z/eZ be such that 7^ and let A G -B(v) 
be such that / V (A) = ip. Then e^A 7^ and / v (eiA) = e^. Then, the 
previous Lemma yields the isomorphisms 



~ D x and ~ 



Thus, 



Soc^-Res^^A/O) ~ Soc^-Res^ ^^)) ~ ~ D s 



where the middle isomorphism is the modular branching rule in the labelling 
by Kleshchev /-partitions [3 Theorem 6.1]. We have proved the theorem. □ 
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